How effective are heuristic solutions for electricity planning in developing countries

Heuristic algorithms have been widely used to provide computationally feasible means of exploring the cost effective balance between grid versus off grid sources for universal electrification in developing countries. By definition in such algorithms however, global optimality is not guaranteed. We present a computationally intensive but globally optimal mixed integer non-linear programming (MINLP) model for electricity planning and use it in a Monte Carlo simulation procedure to test the relative performance of a widely used heuristic algorithm due to [28]. We show that the overall difference in cost is typically small suggesting that the heuristic algorithm is generally cost effective in many situations. However we find that the relative performance of the heuristic algorithm deteriorates with increasing degree of spatial dispersion of unelectrified settlements, as well as increasing spatial remoteness of the settlements from the grid network, suggesting that the effectiveness of the heuristic algorithm is context specific. Further, we find that allocation of off grid sources in the heuristic algorithm solution is often significantly greater than in the MINLP model suggesting that heuristic methods can overstate the role of off-grid solutions in certain situations.     

Mark-Choose-Cut Algorithms For Fair And Strongly Fair Division

This paper proposes a new criterion to evaluate algorithms for cake division, by the number of resulting pieces. Then, inspired by the idea of "cut-and-choose", we present "mark-choose-cut" algorithms for fair and strongly fair cake division problems. They are game-theoretic algorithms. The number of resulting pieces is bounded by 2 × 3n-2 + 1 and 4 × 3n-2 + 1, for fair and strongly fair division respectively.     

一种实用的域内标记算法及其公平性

本文从6个方面对WTO有关协定的英文文本的语言特点作了分析,结 合翻译实践经验,对其翻译提出些建设性的意见。     

PROFIBUS在温室大棚群控化管理中的应用

针对当前中国温室大棚难以实现群控化管理的问题,充分利用PROFIBUS的开放性好、可操作性强等特点,介绍了利用先进的现场总线技术设计智能温室控制系统的方法。通过网络传输体系,该系统可以实现对各个子系统的实时监控,并根据作物要求,实现对各个参数的最佳控制。本系统群控化程度高,可以实现对温室大棚的科学高效管理。     

对LZ77图象压缩算法进行改进的C语言实现

本提出了一种用于无损灰度图象数据压缩新的编码方法-一种基于对LZ77压缩方法的改进以及对图象元素预测误差的估计为基础的字典压缩方法，并给出了该方法的C语言程序实现。     

试述用异或算法来实现计算机软件外壳加密的程序

计算机软件产品是一种知识密集的特殊产品,生产一个软件产品需要大量的人力物力,生产难度大,成本高,周期慢。但是,软件产品的复制却是相当的容易。这就导致了非法复制、盗版软件之风的泛滥。加密是目前保护知识产权的一种有效方式。但任何加密软件都可能被破译、我们不能因噎废食。加密与解密,是矛和盾的关系,要想防止被解读,必须提高加密技术。本文利用异或算法对文件的关键代码节来实现了这种加密,防止通过使用Soft-ice或者其他的调试软件来对程序进行反汇编,阻止分析源程序,以此来实现对软件的保护。     

物流实时配送系统优化模型的构建与求解分析研究

为了解决物流实时配送系统过程的具体实施问题,以满足人们不断增长的物流需求,本文主要研究物流实时配送系统问题中,最优的配送中心个数,配送中心的选址,配送运输车辆行程路线安排,探讨寻求解决问题的有效方法,从而构建适当的运筹学数学模型,并对模型的求解进行深入透彻的分析研究,以实现整个集成物流系统的最小成本,从而实现最优化目标。为物流配送企业解决此类问题提供了思路和方法,并在部分企业进行了实证运用。     

基于误差反向传播算法的OFDM系统频域均衡

提出用一种基于神经网络的均衡方法,并用误差反向传播(BP)算法对多层前馈网络进行训练.分析和数值仿真结果表明,基于BP网络的频域均衡方法有较好的均衡效果,并且复杂度不高.     

一种快速的扇束CT滤波反投影重建算法

提出了一种用于扇束CT(计算机断层扫描)重建的快速滤波反投影算法.这种算法是传统标准滤波反投影(FBP)重建算法的加速形式,主要通过减少投影数量然后重建子图像来实现.实验结果表明:对于一幅512×512图像,这种算法可以将重建过程加速40倍以上,并且不会引入明显的图像误差.这种算法也适应于多层螺旋三维重建,并且可以延伸用于三维锥形重建.     

随机仓库布局问题模型与算法研究

通过讨论随机条件下仓库布局问题．建立了随机仓库布局问题机会约束规划模型，并设计出基于随机模拟的禁忌搜索算法求解模型，最后利用算例来验证算法的有效性。